#pragma once
#include <pthread.h>
#include <queue>
using namespace std;

// #define defaultnum 20
template<class T>
class BlockQueue
{
    static const int defaultnum = 20;
public:
    BlockQueue(int maxcap = defaultnum):_maxcap(maxcap)
    {
        // _low_water = maxcap / 3;
        // _height_water = maxcap * 2 / 3;
        pthread_mutex_init(&_lock, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
        pthread_cond_init(&_p_cond, nullptr);
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_lock);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }

    void Push(const T& data)
    {
        pthread_mutex_lock(&_lock);
        if(q.size() == _maxcap)
        {
            pthread_cond_wait(&_p_cond, &_lock);//什么时候唤醒锁呢？---有数据空缺的时候
        }
        q.push(data);
        pthread_mutex_unlock(&_lock);
        pthread_cond_signal(&_c_cond);
        // if(q.size() == _low_water)  pthread_cond_signal(&_c_cond);
    }

    T Pop()
    {
        pthread_mutex_lock(&_lock);
        if(q.size() == 0)
        {
            pthread_cond_wait(&_c_cond, &_lock);
        }
        T data = q.front();
        q.pop();
        pthread_mutex_unlock(&_lock);
        // if(q.size() == _height_water)  pthread_cond_signal(&_p_cond);
        pthread_cond_signal(&_p_cond);
        
        return data;
    }

private:
    pthread_mutex_t _lock;//为什么不用指针？？？
    queue<T> q;
    //为什么要有容量限制？？？？
    int _maxcap;
    pthread_cond_t _c_cond;
    pthread_cond_t _p_cond;

    // int _low_water;
    // int _height_water;

};